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Claim Amendments 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (currently amended) A content addressable memory, comprising: 

at least one tag input; 

at least one random access memory; 

circuitry to: 

perform multiple read operations of the at least one random access 
memory for multiple, different ones of the read operations specifying an address 
based on different subsets of tag bits; and 

digital logic circuitry coupled to the at least one random access memory, 
the circuitry including digital logic gates to: 

determine whether a lookup tag matches one or more entries 
represented by data stored in the random access memory based on each of the 
different subsets of the tag bits: 

determine whether a portion of the lookup tag matches a portion of 
one or more entries represented by the data stored in the random access 
memory based on [[ a ]] less than all subs e t of the different subsets of tag bits; 
and 

simultaneously outputting (1) at least one match signal based on 
whether the lookup tag matches one or more entries represented by the data 
stored in the random access memory based on each of the different subsets of 
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the tag bits and (2) at least one match signal based on whether the portion of the 
lookup tag matches a portion of one or more entries represented by the data 
stored in the random access memory based on less than all of the different 
subsets of the tag bits. 

2. (currently amended) The content addressable memory of claim 1 , 
wherein the digital logic n e twork circuitry further comprises digital logic gates to 

determine whether a lookup tag matches all of the different subsets of tag bits. 

3. (original) The content addressable memory of claim 1, 

wherein the circuitry comprises multiple networks of digital logic gates, individual 
ones of the networks operating on the same bit-positions of data output by the at least 
one random access memory. 

4. (original) The content addressable memory of claim 3, 
wherein the individual networks comprise a tree of AND gates. 

5. (currently amended) The content addressable memory of claim 4, 
wherein the circuitry comprises an OR-gate fee4 fed by the networks. 

6. (original) The content addressable memory of claim 1, 

wherein the circuitry comprises digital logic including a NOT operation. 
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7. (original) The content addressable memory of claim 1, wherein the at least one 
random access memory comprises multiple random access memories. 

8. (currently amended) The content addressable memory of claim 7, 

wherein the number of tag subsets used in the multiple read operations is equal 
to the number of random access memories [[;]]. 

9. (original) The content addressable memory of claim 8, 

wherein each of the tags subsets forms an address applied to each of the 
respective random access memories. 

10. (original) The content addressable memory of claim 9, 

wherein the multiple read operations comprise more than one read operation 
applied to the same random access memory. 

1 1 . (original) The content addressable memory of claim 1 , wherein the circuitry is 
constructed to perform at least two of the read operations in parallel. 

12. (original) The content addressable memory of claim 1 , 

wherein the circuitry further comprises circuitry to write bits to the at least one 
random access memory in response to a tag value to be written to the content 
addressable memory. 
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13. (currently amended) The content addressable memory of claim 12, 
wherein the t e rnary tag value to be written comprises a tag value including at 

least one "don't care" bit; and 

wherein the circuitry to write bits comprises circuitry to set bits for different 
subsets of tag values occupying the same bit positions. 

14. (currently amended) A method, comprising: 

dividing a received content addressable memory lookup tag value into multiple 
subtags valu e s ; 

performing multiple read operations of at least one random access memory using 
addresses based on the multiple, respective, subtags subtag va l u e s ; 

determining whether the lookup tag matches one or more entries represented by 
data stored in the at least one random access memory based on each of the multiple 
subtags; 

determining whether a portion of the lookup tag matches a portion of one or more 
entries represented by the data stored in the at least one random access memory 
based on less than all of the multiple subtags; and 

simultaneously outputting (1) at least one match signal based on whether the 
lookup tag matches one or more entries represented by the data stored in the random 
access memory based on each of the multiple subtags and (2) at least one match signal 
based on whether the portion of the lookup tag matches a portion of one or more entries 
represented by the data stored in the random access memory based on less than all of 
the multiple subtags 
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bas e d on tho r e ad op e rat i ons, d e tormining wh i ch, if any, e ntr i es f e atur e a subs e t 
of th e mu l t i p le subtags; and 

outputt i ng at lo ast on e ind i cat i on i n response to tho detorm i n i ng . 

15. (original) The method of claim 14, wherein performing multiple read 
operations comprises using each of the multiple subtags as at least a portion of an 
address specified in the read operations. 

16. (original) The method of claim 14, wherein the at least one random access 
memory comprises multiple random access memories. 

17. (currently amended) The method of claim 49 16, wherein the multiple random 
access memories store a bit vector of entry values at the subtag addresses. 

18. (original) The method of claim 14, further comprising: 
receiving a tag to write; and 

setting bits in the at least one random access memory based on the received tag. 

19. (original) The method of claim 18, 

wherein receiving a tag comprises receiving a tag including at least one "don't 
care" bit; and 

wherein the setting bits comprises writing entry data associated with multiple 
values of the same subtag within a one of the at least one random access memories. 
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20. (currently amended) A network forwarding device, comprising: 
a switch fabric; and 

multiple line cards interconnected by the switch fabric, individual ones of the line 
cards comprising: 

at least one network port; and 

circuitry to process packets received via the at least one port, the digital 
logic circuitry including a content addressable memory, the content addressable 
memory comprising: 

at least one tag input; 

at least one output; 

at least one random access memory; 

content addressable memory circuitry to: 

perform multiple read operations of the at least one random 
access memory for multiple, different ones of the read operations 
specifying an address based on different subsets of tag bits; and 

digital logic circuitry coupled to the at least one random 
access memory, the circuitry including digital logic gates to : 

determine whether a lookup tag matches one or more 

entries represented by data stored in the random access 

memory based on each of the different subsets of the tag 

bits; 
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determine whether a portion of the lookup tag 
matches a portion of one or more entries represented by the 
data stored in the random access memory based on [[ a ]] 
less than all subs e t of the different subsets of tag bits; and 

simultaneously outputtinq (1) at least one match 
signal based on whether the lookup tag matches one or 
more entries represented by the data stored in the random 
access memory based on each of the different subsets of 
the tag bits and (2) at least one match signal based on 
whether the portion of the lookup tag matches a portion of 
one or more entries represented by the data stored in the 
random access memory based on less than all of the 
different subsets of the tag bits. 

21 . (original) The network forwarding device of claim 20, wherein at least one of 
the line cards comprises a network processor having multiple multi-threaded engines 
integrated on a single die. 
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